20220428-TIL

오늘은 아침부터 머리가 잘 안 돌아가서 많이 힘들었다.. (골드 1 문제 에바야! ㅜㅠ;)

• 오늘 진행한 과제의 마지막 문제는 꽤 유명한 문제라던데, 진짜 꾸역꾸역 풀었다;
  (아침에 버스 타고 올 때 외판원 순환 문제에 멘탈이 부서져서 거의 넋 놓고 풀었다;)
• 다른 친절한 피시너 분의 도움 덕분에 과제를 끝마칠 수 있었다. (근데 재도전 ㅠ)
• 오늘은 동료 평가를 한 번밖에 못 했다.. (진도 차이도 꽤 커서 평가하기가 ㅠㅜ;;)

오늘 알고리즘 문제는 ‘외판원 순회 문제’ 라는 유명한 문제에 대한 문제였다. (엄..;;)

• 외판원 순회 문제는 깊이 우선 탐색으로 최단 거리를 구해 풀어야 하는 문제였다.
• 어떻게 풀지 대충은 정했는데, 라피신 과정에 힘을 다 써서 제대로 못 풀었다.. ㅠ
  (완전 탐색을 효율적으로 => 백트래킹 + 방문 여부 기록 효율적으로 => 비트 마스킹)
• 그래도, 오전에 비트 연산을 조금 봐둔 덕분에, 비트 마스킹을 조금은 알게 됐다..